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o viding ordered /iata to a devi-c^- ^pve^?— ar 
a weakly ordered interfac^v the bus providing a 



bujsf / with 

Communication path for data and associated addresses, comprising: 
writing items of data into sequentially ordered areas of a 
memory to form a sequence of items/ of data, the sequentially 
10 ordered areas of memory being identifiable by addresses, each item 
of data being placed in an area having an associated address; 

transmitting the items of dat^a and the associated addresses 
over the bus; 

receiving the items of data $nd the associated addresses from 
15 the bus; 

examining the associated/ address for each item of data 
received from the bus; and 

placing each item of data received from the bus in one of 
multiple sequentially arranged areas of a storing buffer, each 
20 item being placed based on khe associated address of each item, 

+ h^ p i n^ nT ^ Q l1 f Of ^° -i-H^Tno A-F Ha-ha -fr^^-m i n rj fl^nnqT^y^n^ ^ f jt^n^ 

2. The method of \providing ordered data to a device of 
claim 1 wherein the itWns of data comprise commands and 
25 parameters, each parameter pertaining to a command . 



30 



3- . The method of providing ordered data to a device of 
claim 2 further comprising examining the items of data to 
determine whether the items of data^re commands or parameters, 

4 . The method of providing ordered data to a device of 
claim 3 further comprising determining which parameters pertain 
to a command. 
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5- The methdd of providing ordered data to a device of 
claim 4 further com^gi^sing reading an item of data from the 
storing buffer. 
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6. The method of providing ordered data to a device of 
claim 5 wherein the storing buffer has at least one associated 
read availability status array comprised of a plurality of read 
availability indicators, each of the multiple sequentially 
arranged areas of\the storing buffer having a corresponding read 
availability indicaugr . 



7. The method of\providing ordered data to a device of 
15 claim 6 further comprising setting the corresponding read 
availability indicator of the read availability status array to 
indicate data availability fois: reading when data is placed in the 
corresponding area of the storing buffer. 
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8. The method of providing ordered data to a device of 
claim 7 further comprising settling the corresponding read 
availability indicator of the read availability status array to 
indicate data unavailability for readmg when data is read from 
the corresponding area of the storing buffer, 

9. The methbd of providing ordered data to a device of 
claim 8 wherein staring buffer comprises a plurality of storage 
buffers, and each of the storage buffers has an associated read 
availability status array. 



10. The method \pf providing ordered data to a device of 
claim 9 further comprising(rea#ing an item of data from all of the 
storage buffers and placing the read items of data in a storage 
memory if all of the rtead availability status arrays indicate 
35 data available for reading, and reading an item from one of the 
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storage buffers and providing the read item to a command 
interpreter, which perforate the steps of examining the items of 
data and determining which parameters pertain to a command, if at 
least one but less than all ot_the read availability status arrays 
indicate data available for fading. 



11. The method o$ claim 10 wherein each of the storage 
buffers has an associated direct read status array comprised of 
a plurality of direct read ^status indicators, each of the multiple 
sequentially arranged areks of the storage buffer having a 
corresponding direct read stamis indicator, and the method further 
comprises setting the corresponding direct read status indicator 
to indicate a direct read if an\item is read from a corresponding 
area of the storage buffer wften less than all of the read 
availability status arrays indicate data availability. 



~7 

The method of claim JJr further comprising setting all 
of the direct read status indicators to x indicate not a direct read 
if each of the direct read status arrays indicate a direct read. 



13. The method of claim\ 12 wherein status of the read 
availability status arrays and fthe. direct read status arrays is 
determined by examining the readNavailability status arrays and 
the direct read status arrays, and examination and setting of the 
read availability status arrays and the direct read status arrays 
is performed on an indicator by indicator basis. 



A method of increasing effective bus bandwidth 

comprising 

defining a f^g-o^gn 
type, the region of th' 
locations' of processor 
identifiable by an address; 



a memory as a write combining memory 
inory being comprised of addressable 
memory-^ the addressable locations 
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waiting items of data into the region in a sequential order 
of addressable locations, the items of data comprising encoded 
commands a\d parameters associated with the encoded commands, with 
the number \>f parameters associated with the command and the 
meaning of parameters in the sequential order indicated by the 
encoded commands 

providing tH^ items of data and addresses of the items of 
data over a bus to ^ coprocessor; and 



arranging the it 
sequential, order of a 
items of data by the copi 



ita in an order corresponding to the 
Usable locations upon receipt of the 
ressor . 



15. The method of increasing effective bus bandwidth of 
claim 14 further comprising determining which items of data in the 
order corresponding to the sequential order of addressable 
locations are encoded commands and further determining which 
parameters are associated with each encoded command and the 
meaning of the parameters based on ther<£ position in the order of 
addressable locations . 



^C^?6. A bus interface unit 
:f ace unit coupled to a bus 



ot/ a computer device, the bus 
th a weakly ordered interface 
of data items and associated 



25 providing information comprise 
addresses , comprising 

a plurality of storage puffers each having a plurality of 
slots for storing data items 

a first router for routing data items received from the bus 
30 to one of the plurality oj storage buffers based on a first part 
of the address associated/ with the data item; 

a plurality of second routers for each of the storage buffers 
for routing data items /routed to a one of the storage buffers to 
one of the slots in yche one of the storage buffers based on a 
35 second part of the agdress associated with the data item 
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^3. A computer device for reordering incoming da^ra^eceived 
5mYa bus interface, the incoming data having ass^iated /dddress 
information, comprising: 

a receive buffer whi^l>-ireceives the incoming data; 
a storage buffep^fiich stores the incoming data in an order 
based on the as^er^lated address information; and 

a decoder which determines proper placement of the incoming 
data ifr^the receive buffer in the storage buffer based on the 
fsociated address information. 
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24. The computer device of claim 23 wherein the storage 
buffer further comprises a tag array to indicate that data is 
stored in a portion within the buffers, 
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25. The computer device of claim 24 wherein the storage 
buffer further comprises hit arrays to indicate that data can not 
be stored in a specif i^ portion within the storage buffer, 

26. The computer Vievice of claim 25 further comprising 
graphics memory connected Vo the storage buffer and able to store 
blocks of data retrieved from the storage buffer. 
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27. The computer devic4 of claim 26 further comprising: 
a central processor; and 
a computer program executing on the central processor, 

wherein the computer program causing the central processor to send 
the incoming data over the bus interface. 

28. The computer device of c^aim 27 wherein the receive 
buffer synchronizer is a FIFO, 
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29. The computer device of claim 28. wherein the storage 
buffer comprises a plurality of 32 bit DWords. 
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A method of reordering incoming dat^from a data source, 
ncoming data containing addres>^nf ormation, the incoming 
data being in a predefined apd£r in the data source and being 
transmitted from the datar source in an order other than the 
predefined order, tha^ffiethod comprising: 

receiving th^incoming data transmitted from the data -source; 
arrangip^, in the predefined order, the incoming data based 
on the acjdress information contained within the incoming data; and 
ing the arranged data temporarily. 
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31. The method of claim 30 further comprising indicating 
that the arranged dat^ is temporarily stored. 

32. The method ofNclaim 31 further comprising additionally 
storing the arranged dat^ into a series of blocks of contiguous 
data. 



20 33. The method of claim ^32 further comprising processing the 

arranged data stored in the preV-defined order, 
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34. The method of claim 33\ further comprising indicating 
that the arranged data that is \temporarily stored is being 
processed. 
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